On the Convergence from Discrete to Continuous Time in an Optimal Stopping Problem∗

نویسندگان

  • Paul Dupuis
  • Hui Wang
چکیده

We consider the problem of optimal stopping for a one dimensional diffusion process. Two classes of admissible stopping times are considered. The Þrst class consists of all non-anticipating stopping times that take values in [0,∞], while the second class further restricts the set of allowed values to the discrete grid {nh : n = 0, 1, 2, · · · ,∞} for some parameter h > 0. The value functions for the two problems are denoted by V (x) and V (x), respectively. We identify the rate of convergence of V (x) to V (x) and the rate of convergence of the stopping regions, and provide simple formulas for the rate coefficients.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Finite-time Control of Positive Linear Discrete-time Systems

This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...

متن کامل

An Improved DPSO Algorithm for Cell Formation Problem

Cellular manufacturing system, an application of group technology, has been considered as an effective method to obtain productivity in a factory. For design of manufacturing cells, several mathematical models and various algorithms have been proposed in literature. In the present research, we propose an improved version of discrete particle swarm optimization (PSO) to solve manufacturing cell ...

متن کامل

Optimal stopping time formulation of adaptive image filtering

This paper presents an approach to image filtering based on an optimal stopping time problem for the evolution equation describing the filtering kernel. Well–posedness of the problem and convergence of fully discrete approximations are proved and numerical examples are presented and discussed.

متن کامل

A novel technique for a class of singular boundary value problems

In this paper, Lagrange interpolation in Chebyshev-Gauss-Lobatto nodes is used to develop a procedure for finding discrete and continuous approximate solutions of a singular boundary value problem. At first, a continuous time optimization problem related to the original singular boundary value problem is proposed. Then, using the Chebyshev- Gauss-Lobatto nodes, we convert the continuous time op...

متن کامل

Substation Expansion Planning Based on BFOA

In recent years, significant research efforts have been devoted to the optimal planning of power systems. Substation Expansion Planning (SEP) as a sub-system of power system planning consists of finding the most economical solution with the optimal location and size of future substations and/or feeders to meet the future demand. The large number of design variables, and combination of discrete ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003